Hiring Secretaries over Time: The Benefit of Concurrent Employment
نویسندگان
چکیده
منابع مشابه
Hiring Secretaries over Time: The Benefit of Concurrent Employment
We consider a variant of the stochastic secretary problem where applicants need to be hired over time. Upon arrival of each applicant their cost per time step is revealed, and we have to fix the duration of employment, starting immediately. This decision is irrevocable, i.e., we can neither extend a contract nor dismiss a candidate once hired. In every time step, at least one candidate needs to...
متن کاملOnline hypergraph matching: hiring teams of secretaries
The goal of this paper is to find a competitive algorithm for the following problem. We are given a hypergraph G = (X,E), |E| = n, with weighted edges and maximum edge size k. We wish to maximize the weight of a matching M ⊆ E of G, given that edges are revealed in a random order, and that when an edge e is revealed the algorithm must decide either e ∈ M or e / ∈M . Note that this is a generali...
متن کاملHiring Practices, Employment Protection and Temporary Jobs
This paper examines the effects of a two-tier reform of the Employment Protection Legislation that increases flexibility at the margin by allowing firms to hire workers on temporary positions and investigates under which conditions temporary jobs are stepping stones to permanent employment. The analysis has far focused on the role of temporary jobs in employers adjustment to economic shocks and...
متن کاملEmployment in hospitals: unconventional patterns over time
William C. Goodman Employment in hospitals is subject to influences that are not related to the business cycle and responds to the business cycle in an unusual way. The trends of employment in hospitals therefore contrast with those of total employment, especially during cyclical downturns. Apart from the effect of the business cycle, demographic and technological changes influence hospital job...
متن کاملConquest: CONcurrent QUEries over Space and Time
The need and opportunity to e ciently nd patterns and features in the vast and growing scienti c data sets of today is apparent. In this paper, we present an extensible and distributed query processing system | Conquest (CONcurrent QUEries over Space and Time) which delivers high performance for non-traditional database query applications. Conquest is composed of components: query management su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2020
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2019.0993